草庐IT

leetcode 2744

全部标签

LeetCode - 两数相加

题目信息源地址:两数相加给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。提示信息示例1输入:l1=[2,4,3],l2=[5,6,4]输出:[7,0,8]解释:342+465=807示例2输入:l1=[0],l2=[0]输出:[0]示例3输入:l1=[9,9,9,9,9,9,9],l2=[9,9,9,9]输出:[8,9,9,9,0,0,0,1]提示每个链表中的节点数在范围[1,100]内0题目数据保证列表表示的数字不含前导零实现逻辑结

leetcode 435. Non-overlapping Intervals 无重叠区间(中等)

一、题目大意标签:贪心https://leetcode.cn/problems/non-overlapping-intervals给定一个区间的集合 intervals ,其中intervals[i]=[starti,endi] 。返回需要移除区间的最小数量,使剩余区间互不重叠 。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后,剩下的区间没有重叠。示例2:输入:intervals=[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使剩下的区间没有重叠。示例3:输入:intervals=[[1,2],

LeetCode - 无重复字符的最长子串

题目信息源地址:最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。提示信息示例1输入:strs=["flower","flow","flight"]输出:"fl"提示2输入:strs=["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示10strs[i]仅由小写英文字母组成实现逻辑逐一对比此方法如其名称,即将数组中的字符串逐一进行对比,先找出第一、第二个字符串的最长公共前缀,再找出第二、第三个字符串的最长公共前缀,以此类推,直至完成所有字符串的比较。当然,当在对比过程中发现最长公共前缀已经为空,则直接返回即可。此方

LeetCode - 无重复字符的最长子串

题目信息源地址:最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。提示信息示例1输入:strs=["flower","flow","flight"]输出:"fl"提示2输入:strs=["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示10strs[i]仅由小写英文字母组成实现逻辑逐一对比此方法如其名称,即将数组中的字符串逐一进行对比,先找出第一、第二个字符串的最长公共前缀,再找出第二、第三个字符串的最长公共前缀,以此类推,直至完成所有字符串的比较。当然,当在对比过程中发现最长公共前缀已经为空,则直接返回即可。此方

LeetCode算法训练 93.复原IP地址 78.子集 90.子集II

欢迎关注个人公众号:爱喝可可牛奶LeetCode算法训练93.复原IP地址78.子集90.子集IILeetCode93.复原IP地址分析字符串全部由数字组成,ipv4每一段数字不能有前导0,且大小∈[0,255]等价于将字符串进行分割,并判断分割后的数是否满足条件插入一个点进行切割、判断是否满足条件、再插入、再判断,直到插入3个点,判断剩下的一段是否满足条件代码classSolution{Listres=newArrayList();publicListrestoreIpAddresses(Strings){if(s.length()>12)returnres;//算是剪枝了backTrack

LeetCode算法训练 93.复原IP地址 78.子集 90.子集II

欢迎关注个人公众号:爱喝可可牛奶LeetCode算法训练93.复原IP地址78.子集90.子集IILeetCode93.复原IP地址分析字符串全部由数字组成,ipv4每一段数字不能有前导0,且大小∈[0,255]等价于将字符串进行分割,并判断分割后的数是否满足条件插入一个点进行切割、判断是否满足条件、再插入、再判断,直到插入3个点,判断剩下的一段是否满足条件代码classSolution{Listres=newArrayList();publicListrestoreIpAddresses(Strings){if(s.length()>12)returnres;//算是剪枝了backTrack

[Leetcode859]最大频率栈

1.题目设计一个类似堆栈的数据结构,将元素推入堆栈,并从堆栈中弹出出现频率最高的元素。实现 FreqStack 类:FreqStack() 构造一个空的堆栈。voidpush(intval) 将一个整数 val 压入栈顶。intpop() 删除并返回堆栈中出现频率最高的元素。如果出现频率最高的元素不只一个,则移除并返回最接近栈顶的元素。 示例1:输入:["FreqStack","push","push","push","push","push","push","pop","pop","pop","pop"],[[],[5],[7],[5],[7],[4],[5],[],[],[],[]]输出:

[Leetcode859]最大频率栈

1.题目设计一个类似堆栈的数据结构,将元素推入堆栈,并从堆栈中弹出出现频率最高的元素。实现 FreqStack 类:FreqStack() 构造一个空的堆栈。voidpush(intval) 将一个整数 val 压入栈顶。intpop() 删除并返回堆栈中出现频率最高的元素。如果出现频率最高的元素不只一个,则移除并返回最接近栈顶的元素。 示例1:输入:["FreqStack","push","push","push","push","push","push","pop","pop","pop","pop"],[[],[5],[7],[5],[7],[4],[5],[],[],[],[]]输出:

螺旋矩阵II-LeetCode59 考验代码能力

力扣链接:https://leetcode.cn/problems/spiral-matrix-ii/题目  给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 nxn 正方形矩阵 matrix 。  示例1:   输入:n=3输出:[[1,2,3],[8,9,4],[7,6,5]]  示例2:输入:n=1输出:[[1]]  刚开始拿到这个题目,我想大家跟我一样,应该是很懵逼的状态,我只知道要从左到右,从上到下,但是具体怎么弄,我也不太会,属实是一看就会,一写就废。   由外向内一圈一圈这么画下去。可以发现这里的边界条件非常多,在一个循环中,如此多的边界条

螺旋矩阵II-LeetCode59 考验代码能力

力扣链接:https://leetcode.cn/problems/spiral-matrix-ii/题目  给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 nxn 正方形矩阵 matrix 。  示例1:   输入:n=3输出:[[1,2,3],[8,9,4],[7,6,5]]  示例2:输入:n=1输出:[[1]]  刚开始拿到这个题目,我想大家跟我一样,应该是很懵逼的状态,我只知道要从左到右,从上到下,但是具体怎么弄,我也不太会,属实是一看就会,一写就废。   由外向内一圈一圈这么画下去。可以发现这里的边界条件非常多,在一个循环中,如此多的边界条